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Prufungsantrag gem. § 44 PatG ist gestellt 

© Verfahren und Vorrichtung zur Kompression und Rekonstruktion von Daten 

Die Erf indung betrifft ein Verfahren und eine Vorrichtung F I G . 6 

zur Kompression und Rekonstruktion einer auf ein em Auf- 
zeichnungsmedium, beispielsweise einem Magnetband, 
auf zuzeichnenden oder davon wiederzugebenden Datenfol- 
ge. Dabei warden die Typen komprimierbarer Daten ent- 
sprechend der Auftrittsf requenz auf einanderf olgender iden- 
tischer Datenblocke beschrankt. Dadurch wird die Anzahl 
der zur Darstellung der Kompressionsobjektdaten notigen 
Bits reduziert. Solche aufeinanderfolgenden mrteinander 
identischen Datenblocke werden der Kompression nur dann 
unterworfen, wenn ihre Anzahl unterhalb einer bestimmten 
Hochstbytezahl liegt, wodurch die Anzahl der zur Angabe 
der Bytezahl aufeinanderfolgender Datenblocke notigen 
Bits reduziert wird. Solche komprimierbaren Datenblocke 
werden in ihrem Wert und ihrer Anzahl gemaft einem vorge- 
gebenen Kompressionsverfahren in einen komprimierten 
Datenblock (11, 12, 13, 14, 15, 16) komprimiert und an dessen 
Kopf oder an dessen Ende eine Kompressionsmarke (10) hin- 
zugefOgt Die Kompressionsmarke (10) gibt an, daft die nach- 
folgenden bzw. vorangehenden Daten komprimierte Daten- 
blocke darstellen. Die nach dem Kompressionsverfahren 
nicht komprimierbaren Datenbldcke werden unverandert 
ubertragen. Bei der Rekonstruktion wird auf eine erfa&te 
Kompressionsmarke (10) hin der komprimierte Datenblock 
decodiert und daraus die ursprunglichen aufeinanderfol- 
genden identischen Datenblocke rekonstruiert 
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1. Verfahren zur Kompression einer Eingangsda- 
tenfolge, die Teile mit mehreren aufeinanderfol- 
genden identischen Datenblacken aufweist und 5 
sich aus Datenblacken mehrerer Typen zusammen- 
setzt, gekennzeichnet durch folgende Schritte: 

- vorherige Auswahl derjenigen Typen unter 
den Datenbldcken aus der Eingangsdatenfol- 10 
ge, die wiederholt und aufeinanderfolgend mit 
hoher Auftrittsfrequenz erscheinen; 

- Bereitstellen, fails geeignete Datenblacke 
der gewahlten Typen aufeinanderfolgend in 
bestimmter Mindestzahl und vorgegebener 15 
Maximalzahl enthaiten sind, von komprimier* 
ten Datenblocken (1, 2; 1', 2'), die die Daten- 
blocke der gewahlten Typen in der Eingangs- 
datenfolge darstellen sowie einer Zahl, die die 
Anzahl aufeinanderfolgender Biacke angibt in 20 
Obereinstimmung mit einer vorgegebenen 
Kompressionsmethode; 

- Hinzufugen einer Kompressionsmarke (3; 
3'), welche angibt, daB die Kompression durch- 
gefuhrt wurde, entweder am Kopf oder am 25 
Ende des Datenblocks unter Erzeugung eines 
Kompressionsinformationsblocks (4; 4'); und 

- Verbindung eines Datenblocks (5) mit un- 
komprimierten Datenbldcken mit dem kom- 
primierten Block unter Bildung einer kompri- 30 
mierten Ausgangsdatenfolge (Fig* 6(b)). 

2. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daB die vorgegebene Kompressionsme- 
thode mehrere Kompressionsmethoden umfaBt 35 
und der Kompressionsmarkendatenblock mehrere 
Kompressionsmarkenblocktypen (3; 3') umfaBt, die 
die verschiedenen jeweils angewendeten Kompres- 
sionsmethoden kennzeichnen. 

3. Vorrichtung zur Kompression einer Eingangsda- 40 
tenfolge, die aufeinanderfolgende Teile mehrerer 
aufeinanderfolgender untereinander identischer 
Datenblacke aufweist und aus einer Kombination 
mehrerer Datenblocktypen gebildet ist, gekenn- 
zeichnet durch 45 

- eine Kompressionseinrichtung (20-25), 
welche Datenblacke aufeinanderfolgender 
identischer Teile in Obereinstimmung mit ei- 
nem vorbestimmten Kompressionsformat co- 50 
diert, falls die aufeinanderfolgenden Teile aus 
zuvor unter den mehreren Datenblocktypen 
ausgewahlten Typen in bestimmter Anzahl 
und aufeinanderfolgend und wiederholt mit 
hoher Auftrittsfrequenz erscheinen; 55 

- eine Zahleinrichtung, die die Anzahl der die 
aufeinanderfolgenden Teile bildenden Daten- 
blocke innerhalb eines bestimmten Maximal- 
zahlbereichs zahlt und diesen Zahiwert co- 
diert; 60 

- eine Mustergeneratoreinrichtung (26), die 
eine Kompressionsmarke erzeugt, die die An- 
wesenheit def codierten Datenblacke und der 
codierten Anzahl angibt; und 

- eine Steuer- und Wahlschaltung (24, 27), die 65 
aus den codierten Datenblacken bestehende 
Kompressionsinformationsdaten, die codierte 
Anzahl und die Kompressionsmarke mit einer 



Eingangsdatenfolge, die in anderer Weise als 
die aufeinanderfolgenden Teile komprimiert 
wurden, verbindet und dadurch eine kompri- 
mierte Ausgangsdatenfolge erzeugt 

4.. Vorrichtung nach Anspruch 3, dadurch gekenn- 
zeichnet, daB sie weiterhin Einrichtungen (100, 101, 
102, 103) aufweist, die die Kompressionseinrich- 
tung, die Codiereinrichtung, die Mustergenerator- 
einrichtung und die Wahleinrichtung so steuern, 
daB sie ein von dem vorbestimmten Kompressions- 
format im Maximalwert der Anzahl aufeinanderfol- 
gender Datenblacke und der Kompressionsmarke 
unterschiedliches Kompressionsformat erzeugen 
und dadurch die Eingangsdatenfolge durch eine 
Kombination der verschiedenen Kompressionsfor- 
mate in eine komprimierte Ausgangsdatenfolge 
umsetzen. 

5. Verfahren zur Rekonstruktion einer Datenfolge, 
die durch das Verfahren nach einem der Ansprflche 
1 oder 2 komprimiert ist, gekennzeichnet durch fol- 
gende Schritte: 

- sequentielles Auslesen der komprimierten 
Datenfolge in Vorwarts- oder Rtickwartsrich- 
tung; 

- Rekonstruktion des komprimierten Infor- 
mationsblocks nach Erfassung der Kompres- 
sionsmarke an seinem Kopf oder Ende, abhan- 
gig von der Richtung, in der die komprimierte 
Datenfolge gelesen wurde, zu dem vor der 
Kompression vorliegenden unkomprimierten 
Datenblock und Ausgabe des rekonstruierten 
Datenblocks; 

- direkte Ausgabe der ausgelesenen Daten- 
folge, wenn die Kompressionsmarke nicht er- 
faBt wurde. 

6. Vorrichtung zur Kompression und Rekonstruk- 
tion einer Eingangsdatenfolge, die aufeinanderfol- 
gende Teile mehrerer untereinander identischer 
aufeinanderfolgender Datenblacke enthalt und aus~ 
einer Kombination von Datenblacken mehrerer 
Typen gebildet ist, mit einer Kompressionseinheit 
und einer Rekonstruktionseinheit, dadurch gekenn- 
zeichnet, daB die Kompressionseinheit aufweist: 

- eine Kompressionseinrichtung (20-25), 
welche Datenblacke aufeinanderfolgender 
identischer Teile in Obereinstimmung mit ei- 
nem vorbestimmten Kompressionsformat co- 
diert, falls die aufeinanderfolgenden Teile aus 
zuvor unter den mehreren Datenblocktypen 
ausgewahlten Typen bestehen und in bestimm- 
ter Anzahl und aufeinanderfolgend und wie- 
derholt mit hoher Auftrittsfrequenz erschei- 
nen; 

- eine Zahleinrichtung, die die Anzahl der die 
aufeinanderfolgenden Teile bildenden Daten- 
blocke innerhalb eines bestimmten Maximal- 
zfihlbereichs zahlt und diesen Zahiwert co- 
diert; 

- eine Mustergeneratoreinrichtung (26), die 
eine Kompressionsmarke erzeugt, die die An- 
wesenheit der codierten Datenblacke und der 
codierten Anzahl angibt; und 

- eine Steuer- und Wahlschaltung (24, 27), die 
aus den codierten Datenblocken bestehende 
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Kompressionsinformationsdaten, die codierte mierter Information (Dictionary-Information) Daten, 
Anzahl und die Kompressionsmarke mit einer die der fehlerhaften komprimierten Information folgen, 
unkomprimierten Eingangsdatenfolge, die sich richtig rekonstruiert werden kdnnen. 
von den Folgen aufeinanderfolgender Teile Die Losung der obigen Aufgabe erfolgt erfindungsge- 
unterscheidet, verbindet und dadurch eine 5 mftB durch die in den AnsprUchen angegebenen Merk- 
komprimierte Ausgangsdatenfolge erzeugt; male. 

Da es bei zu komprimierenden digitalen Computer- 
die Rekonstruktionseinheit aufweist: daten nur eine begrenzte Anzahl von sich iiber 2 Bytes 

oder mehr mit hoher Auftrittshaufigkeit wiederholen- 

- eine Einrichtung (60) zum Auslesen der 10 den Datentypen gibt, beschrSnkt sich die Anzahl der zu 
Ausgangsdatenfolge; komprimierenden Datentypen. Die zu komprimieren- 

- eine Einrichtung (61), die in der ausgelese- den Daten werden codiert wodurch sich die Anzahl der 
nen Ausgangsdatenfolge die Kompressions- zur Darstellung der zu komprimierenden Daten notigen 
marke erfaBt; Bits verringert. Weiterhin werden nur Daten, die sich in 

- eine Decodiereinrichtung (63, 65), die die 15 einer bestimmten Anzahl von Bytes wiederholen, der 
codiertenDatenblSckeamKopfoderamEnde Kompression unterworfen, weil in den meisten Fallen 
der Kompressionsmarke, sobald diese erfaBt die Anzahl der Bytes sich mit hoher Auftrittshaufigkeit 
wurde, decodiert und die decodierten Daten- wiederholender Daten in einem bestimmten Bereich 
blocke aufeinanderfolgend in der durch die co- liegt Dadurch laBt sich die zur Darstellung der Bytezahl 
dierte Anzahl aufeinanderfolgender Daten an- 20 aufeinanderfolgender Daten notige Anzahl von Bits re- 
gegebenen Anzahl ausgibt; und duzieren. Der Kompressionsfaktor wird nfimlich durch 

- eine Wahlschaltung (66), die auf die Erfas- Verringern der Typenzahl zur Darstellung des Typus 
sung der Kompressionsmarke die von der De- und der Anzahl sich wiederholender Daten gesteigert 
codiereinrichtung (63, 65) ausgegebene deco- Dieses Verfahren wird nachfolgend erstes Kompres- 
dierte Datenfolge oder andernf alls, wenn die 25 sionsverfahren genannt 

Kompressionsmarke nicht erfaBt wurde, die Wenn die Bytezahl sich wiederholender Daten groBer 
ausgelesene Datenfolge direkt wahlt und aus- als ein bestimmter Wert wird oder wenn Daten anderer 
gibt Datentypen, die nicht in den eingeschrankten Kompres- 

sionsdaten enthalten sind, mit hoher Auftrittshaufigkeit 
Beschreibung 30 erscheinen, laBt sich der Kompressionsfaktor durch Er- 

hohung der Anzahl der Bytes zur Darstellung des Typus 
Die Erfindung betrifft ein Verfahren und eine Vor- der Objektdaten in den Dictionary-Daten und der Bit- 
richtung zur Kompression und Rekonstruktion von Da- zahl oder Bytezahl zur Darstellung der Anzahl aufein- 
ten, die sich bei aufeinanderfolgenden Dateneinheiten, anderfolgender Datenbytes steigern. Dieses Verfahren 
wie sie beispielsweise bei Aufzeichnung und Wiederga- 35 wird im folgenden zweites Kompressionsverfahren ge- 
be von Daten in Magnetbandspeichern auftreten, eig- nannt 

nen und ein Einschreiben der Daten in Vorwarts- und Zudem wird Information (Kompressionsmarke), die 
Ruckwartsrichtung auf dem Aufzeichnungsmedium ge- das erste oder zweite Kompressionsverfahren angibt 
statten. entweder dem Kopf oder dem Ende der komprimierten 

Aus der US-PS 45 86 027 ist ein Datenkompressions- 40 Daten hinzugefiigt Die Kompressionsinformation istje- 
verfahren fttr eine Magnetbandspeichereinheit bekannt, weils in den Einheiten der Kompressionsmarke unab- 
das eine Datenkompression unter der Verwendung von hangig voneinander, weshalb, auch wenn falsche Kom- 
4-Byte Dictionary-Daten bei Wiederholung der selben pressionsinformation wahrend der Datenrekonstruk- 
Daten uber 5 Bytes oder mehr ausfiihrt Bei diesem tionsoperation auftritt, die folgende Datenreproduktion 
Verfahren werden die Dictionary-Daten aus einem 45 durch die Erfassung der Kompressionsinformation, die 
Wert, der die Distanz zwischen dem vorangehenden auf der einzelnen Kompressionsmarke beruht, die also 
Dictionary-Datum und dem laufendem Dictionary-Da- nicht von anderer Kompressionsinformation beeinfluBt 
turn angibt, der Anzahl aufeinanderfolgender Daten und ist, mdglich ist 

einem Wert, der die Distanz zum nachsten Dictionary- Die Erfindung wird im folgenden in Ausfuhrungsbei- 
Datum angibt, gebildet Dieses bekannte Verfahren be- 50 spielen anhand der Zeichnung naher beschrieben. Es 
trachtet jedoch Falle von sich fiber 4 Bytes oder weniger zeigen: 

wiederholenden Daten in den Eingabedaten nicht Die Die Fig. 1 und 2 Diagramme, die veranschaulichen, 
Auftrittshaufigkeit von sich uber 4 Bytes oder weniger wie die Auftrittshaufigkeit zu komprimierender Objekt- 
wiederholenden Daten ist urn den Faktor 4 bis 20 hdher daten von der Anzahl aufeinanderfolgender Bytes und 
als die Auftrittshaufigkeit der Wiederholung Uber 5 By- 55 vom Datentypus abhangt; 

tes oder mehr und ihre Gesamtauftrittshaufigkeit liegt die Fig. 3 bis 5 Diagramme zur Erlauterung eines Auf- 
um 10%. Dadurch ergibt sich die Erkenntnis, daB sich zeichnungsformats komprimierter Daten auf einem ma- 
durch deren Kompression der Kompressionsfaktor er- gnetischen Aufzeichnungsmedium; 
hohen laBt Eine Schwierigkeit liegt darin, daB beim Fig. 6 ein Diagramm, das das Aufzeichnungsdatenfor- 
Auftreten auch nur eines Fehlers in den Dictionary-Da- 60 mat auf dem Magnetband vor und nach der Kompres- 
ten wahrend des Rekonstruktionsvorganges die Rekon- sion veranschaulicht; 

struktion aufeinanderfolgender Daten nicht sicherge- Fig. 7 ein Diagramm, das die Bedingung der Daten- 
stelltist kompression darstellt; 

Es ist deshaib Aufgabe der Erfindung, ein Verfahren Fig. 8 ein Blockschaltbild einer AusfQhrungsart einer 
und eine Vorrichtung zur Kompression und Rekon- 65 erfindungsgemaBenDatenkompressionsschaltung; 
struktion von Daten unter Erhahung des Kompres- Fig. 9 ein Blockschaltbild eines weiteren Ausfuh- 
sionsfaktors zu ermoglichen. Dabei solien gemkB der rungsbeispiels einer erfindungsgemaBen Datenkom- 
Erfindung auch beim Vorliegen fehlerhafter kompri- pressionsschaltung; und 
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Fig. 10 ein Blockschaltbild einer Datenrekonstruk- 
tionsschaltung gemafl einem AusfQhrungsbeispiel der 
Erfindung. 

Bevor nun die Erfindung anhand ihrer AusfQhrungs- 
beispiele beschrieben wird, wird das der Erfindung zu- 
grundeliegende Prinzip eriautert Bei Computerdaten 
sind haufig vorkommende Zeichen und spezielle Sym- 
bole in einem bestimmten Variationsbereich be- 
schrankt, und ihre Auftrittshaufigkeit bei aufeinander- 
folgender Wiederholung ist umgekehrt proportional zur 
Anzahl der Wiederholung. Fig. 1 steilt die prozentuale 
Auftrittshaufigkeit Ober der Anzahl der Bytes aufeinan- 
derfolgender Daten dar. Fig. 2 zeigt ein Beispiel der 
Auftrittshaufigkeit fur in unterschiedlichen kommerziel- 
len Bereichen verwendete und haufig auftretende Daten 
auf Magnetbandera In Computerdaten verlSuft die 
Auftrittshaufigkeit abhSngig von der Anzahl der Bytes 
etwa umgekehrt proportional zu der Anzahl aufeinan- 
derfolgender Bytes gemaB Fig. 1, und gemafl Fig. 2 tre- 
ten bestimmte Datentypen haufiger auf. Die vorliegen- 
de Erfindung beruht auf dieser Erkenntnis und wahlt 
beispielsweise 4 von 16 haufig auftretenden Daten. Die 
Lange zur Darstellung der Anzahl aufeinanderfolgen- 
der Bytes wird auf 4 Bits festgelegt, weil die Anzahl 
aufeinanderfolgender Bytes haufig kleiner als 10 ist Mit 
diesem Kompressionsschema lassen sich uber 16 Bytes 
aufeinanderfolgende Daten oder weniger zu einem Byte 
komprimieren. Zusatzlich ist in den komprimierten Da- 
ten ebenfalls eine Information in Form der Kompres- 
sionsmarke, die das oben genannte erste oder zweite 
Kompressionsverfahren unterscheidet, enthalten. Diese 
Marke wird zur Angabe der Position der Kompres- 
sionsinformation beim Datenrekonstruktionsvorgang 
verwendet. Die Kompressionsmarke wird entweder am 
Kopf oder am Ende der komprimierten Daten angefugt 

Mit diesem Verfahren lassen sich auf der Basis der 
erfaBten Kompressionsmarke Daten in Vorwarts- und 
RUckwartslaufrichtung des Aufzeichnungsmediums re- 
konstruieren. 

Im folgenden werden Ausfilhrungsarten der Erfin- 
dung anhand der Zeichnung beschrieben. 

Fig. 3 zeigt das Datenformat nach einem Kompres- 
sionsvorgang gemafl einer AusfQhrungsart der Erfin- 
dung. Das Format besteht aus einer [Combination un- 
komprimierter Daten 5 und Kompressionsinformation 
(Dictionary-Information). Die Kompressionsinforma- 
tion 4 enthalt einen Kompressionsdatencode (4 Bits) 
nach der Kompression, einen Zahlwert 2 (4 Bits), der die 
Anzahl kontinuierlich aufeinanderfolgender Datenblok- 
ke, die komprimiert sind, angibt und eine Kompressions- 
marke 3 (1 Byte), die den Kompressionsmodus der kom- 
primierten Daten darstellt, insgesamt also zwei Bytes. 
Fig. 4 zeigt ein weiteres Beispiel von Kompressionsin- 
formation 4', bei der die jeweils entsprechenden Teile 
der obigen Information (Kompressionsdatencode 1', 
Zahlwert 7 und Kompressionscdde 3') jeweils durch 1 
Byte dargestellt sind, insgesamt also 3 Bytes. Gemafl 
Fig. 5 konnen die in Fig. 3 und Fig. 4 gezeigten Kom- 
pressionsinformationsarten 4 und 4' bei der Aufzeich- 
nung gemischt werden. 

Fig. 6 zeigt ein Datenkompressionsbeispiel unter 
Verwendung des in Fig. 3 dargestellten Datenformats. 
Die vor der Kompression vorliegenden Daten sind mit 
(a) bezeichnet, und die nach der Kompression vorliegen- 
den Daten sind mit (b) bezeichnet Die Daten (a) beste- 
hen aus einer Vielzahl von 1-Byte-Datenbldcken, bei- 
spielsweise W, M or, "02" und dergleichen. Fig. 7 zeigt 
die Bedingung der Datenkompression. Die dargestellte 



42 098 

6 

Bedingungstabelie beruht auf der Annahme, dafl der 
Kompressionsdatencode 1 4 Bits, der Kompressionsda- 
tenzahlwert ebenfalls 4 Bits; so dafl letzterer insgesamt 
15 Bytes darstellen kann, und die Kompressionsmarke 
5 den Datenwert "01" haben. 

Die in den Quellendaten 6 enthaltenen komprimier- 
baren Datenbldcke sind die Kompressionsobjektdaten 
in der in Fig. 7 dargestellten Tabelle im Falle solche 
Kompressionsobjektdatenbldcke mindestens 3 Byte 
10 lang kontinuierlich auftreten. (Daten, die den selben 
Wert "01" wie die Kompressionsmarke haben, werden, 
auch wenn sie nur 1 Byte lang sind, zur Erzeugung eines 
Dictionary-Musters zugelassen, und in einen davon ver- 
schiedenen Datenwert umgesetzt, damit die Daten nach 
is der Kompression von der Kompressionsmarke unter- 
scheidbar sind) Entsprechend werden aus den fuhren- 
den 3 Bytes mit dem Wert "OO" und den folgenden Daten 
mit dem Wert "01" und den 14 Bytes mit dem Wert "40" 
komprimierte Dictionary-Muster erzeugt Die Kom- 
20 pressionsmarke 10 des Dictionary-Musters 7 hat den 
Wert "Or, und der Kompressionsdatencode (dh. der die 
zu komprimierenden Daten darstellende Code) 11 ist "0" 
(HEX), wie er sich aus Fig. 7 ergibt Der Kompressions- 
datenzahlwert 12 wird '3", und steilt 3 Byte "OO" dar, 
25 woraus sich das 1-Byte-Datum "03 M ergibt Danach wird 
das "01"- Datum, da es mit der Kompressionsmarke iden- 
tisch ist, in "&° filr den Kompressionsdatencode 13 ge- 
mafl Fig. 7 umgesetzt, wie dies in Fig. 6 (b) durch das 
Dictionary-Muster 8 dargestellt ist, und der Kompres- 
30 sionsdatenzahlwert 14 wird M 1 B wegen semes 1-Byte- 
Quellendatums, woraus sich das in Fig. 6 (b) gezeigte 
1-Byte-Datum "81" ergibt Dann werden 3 Bytes nicht 
komprimierbarer Daten 02, 02, 02 auf gezeichnet und das 
folgende Dictionary-Muster 9 erzeugt Die Information 
35 w r des Kompressionsdatencodes 15 und die Informa- 
tion M E" des Kompressionsdatenzahlwerts 2 werden in 
der zuvor beschriebenen Weise aufgezeichnet Die fol- 
genden, nicht komprimierbaren Daten n 00 n , "00" und 
"07" werden unkomprimiert aufgezeichnet Durch die 
40 vorangehend beschriebene Prozedur laflt sich das in 
Fig. 6(b) gezeigte Kompressionsformat gemafl Fig. 3 
erzielen. Auch in den in den Fig. 4 und 5 dargestellten 
Kompressionsformaten lassen sich in derselben Weise 
komprimierte Daten erzeugen. 
45 Nun wird ein Verfahren zum Rekonstruieren von Da- 
ten nach dem Auslesen der in Fig. 6(b) dargestellten 
komprimierten Daten in Vorwarts- und Rflckwartsrich- 
tung beschrieben. Vorwartslesen erfolgt in der Reihen- 
folge KompressionsmarkeKompressionsinformation, 
50 wohingegen Riickwartslesen in der Reihenfolge Kom- 
pressionsinformation-Kompressionscode erfolgt Zu- 
erst wird eine AusfQhrungsart des Datenrekonstruk- 
tionsverfahrens beim Vorwartsauslesen beschrieben. 
Der erste ausgelesene Datenwert *or wird als Kom- 
55 pressionsmarke erkannt, und deshalb ist auch gewifl, 
dafl das nachste Byte Kompressionsinformation enthalt 
Wenn diese Kompressionsinformation gelesen wurde, 
ergibt sich der Kompressionsdatencode 11 zu "0", was 
sich aus der in umgekehrter Richtung erfolgenden Da- 
60 tenumsetzung gemafl der Tabelle in Fig. 7 ergibt, weil 
die komprimierten Objektdaten "00* und gleichzeitig 
der Kompressionsdatenbytezahlwert "3" waren, wobei 
sich aus letzterem ergibt, dafl 3 Bytes komprimierter 
Daten vorhanden sind Entsprechend kdnnen 3 aufein- 
65 anderfolgende Datenbytes mit dem Wert "00" aus den 
ersten zwei Bytes rekbnstruiert werden. Auf diese Wei- 
se werden immer auf die Erfassung der Kompressions- 
marke hin Daten, beispielsweise die Quellendaten 6 re- 
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konstruiert einer Kompressionssteuerschaltung 24 Qber eine Steu- 

Nun wird eine AusfOhrungsart des Datenrekonstruk- erleitung 36 ausgegebenen Signals und erzeugt den 
tionsverfahrens beim Auslesen der komprimierten Da- Kompressionsdatencode 1, der die Kompressionsinfor- 
ten gemaB Fig. 6 (b) in umgekehrter Richtung beschrie- mation ist Der Kompressionsdatencode 1, den die 
ben. Bei jedem in umgekehrter Richtung ausgelesenen 5 Kompressionsdatencodierschaltung 22 erzeugt und auf 
Datenstilck wird geprflft, ob die Kompressionsmarke den Bus 37 gelegt hat, wird mit dem Zahlwert eines 
vorhanden ist, und gleichzeitig wird Dictionary-Muster- Kompressionsdatenzahlers 25 gemischt, der die Byte- 
Information in einem Register zwischengespeichert In zahl von 3 Bytes oder mehr sich wiederholender Daten 
umgekehrter Leserichtung werden namlich Datenwerte zaMilt, und als 1-Byte-Kompressionsinformation an eine 
W 07VW^ W^lE^nd'W'ausgelesenund.sobalddie 10 Wahlschaltung 27 gesendet Ein Mustergenerator 26 
Kompressionsmarke 9 mit dem Wert w 01 w erfaBt ist, gibt kontinuierlich die Kompressionsmarke iiber den 
steht f est, dafi das vorangehend ausgelesene Byte Kom- Bus 40 aus. Falls Daten, die mit der Kompressionsmarke 
pressionsinformation ist FQr die in dem Register zwi- 1 identisch sind, 1 Byte haben, wird 1-Byte-Kompres- 
schengespeicherte Kompressionsinformation "IE" wird sionsinformation, die aus dem Kompressionsdatencode 
mittels der Tabelle in Fig. 7 bestimmt, daB der Wert T 15 1, der durch Codierung der obigen Daten erzeugt wird 
des Kompressionsdatencodes 15 ergibt Aus dem Wert und aus dem Kompressionsdatenzahlwert 2 besteht, 
"E" des Kompressionsdatenzahl werts 16 ergibt sich, dafi kontinuierlich Qber den Bus 41 ausgegeben. Falls dage- 
14 Bytes aufeinanderfolgender Daten komprimiert wur- gen mit der Kompressionsmarke gleiche Daten 2 Bytes 
den. Folglich werden die Quellendaten M 07 w , "(XT, "00", umfassen, wird 1-Byte-Kompressionsinformation, die 
"40", "40"... auch beim Lesen in Gegenrichtung rekon- 20 aus dem Kompressionsdatencode 1 und dem Kompres- 
struiert sionsdatenzahlwert 2 besteht, kontinuierlich Qber den 

Bei der Rekonstruktion der in den Fig. 4 und 5 darge- Bus 42 ausgegeben. Die Wahlschaltung 27 gibt auf die 
stellten Formate wird die Anordnung der Kompres- Busleitung 43 wahlweise am Eingang 2 Qber den Bus 40 
sionsinformation jeweils auf der Basis der Kompres- empfangene nicht-komprimierbare Daten 5 betreffende 
sionsmarken 4 und 4' erkannt, wodurch die Datenrekon- 25 Information, an ihrem Eingang 2 Qber den Bus 40 emp- 
struktion wie im vorangehenden Fall mdglich ist. fangene Information Qber die Kompressionsmarke 3, an 

Fig. 8 zeigt als Blockschaltbild ein Ausf Qhrungsbei- ihrem Eingang 0 vom Bus 37 und vom Bus 38 empfange- 
spiel einer Datenkompressionsschaltung zur Durchfiih- ne Kompressionsinformation fur Kompressionsdaten 
rung der erfindungsgemaBen Datenkompression und von 3 Bytes oder mehr oder Kompressionsinformation, 
Rekonstruktion. Diese Datenkompressionsschaltung er- 30 die sie an ihrem Eingang 3 vom Bus 41 oder an ihrem 
zeugt Kompressionsinformation 4 (d Ji. 7, 8, 9 usw„ z.B. Eingang 4 vom Bus 42, wenn die mit der Kompressions- 
gemafi Fig. 6(b)) aus in Fig. 6(a) dargestellten Daten. marke Qbereinstimmenden Daten 2 Bytes oder weniger 
Dieses Beispiel verwendet 2-Byte-Dictionary-Muster 4. umfassen, aus, wodurch sie komprimierte Daten in dem 
In Fig. 8 werden Daten seriell von einer (nicht gezeig- in Fig. 3 dargestellten Kompressionsformat erzeugt 
ten) ubergeordneten Einheit beispielsweise einer Ma- 35 Die Kompressionssteuerschaltung 24 bildet eine Folge- 
gnetbandeinheit, ubertragen. Eine in Fig. 8 gezeigte steuerschaltung und formt komprimierte Daten aus den 
Eingangspufferschaltung 20 besteht aus dreistufigen tibertragenen Daten. 

Pufferspeichern (die Stufenzahl des Puffers ergibt sich Die ubertragenen Daten werden im Eingangspuffer 
aus einem Wert n, der zuvor gesetzt wurde und angibt, 20 zeitlich gesteuert durch ein DatenQbertragungssignai 
daB mindestens n Bytes aufeinanderfolgender Daten zu 40 50 eingespeichert Gleichzeitig pruft die Datenverglei- 
komprimieren sind). Der Puffer 20 speichert zeitweilig cherschaltung 21 kontinuierlich die Kontinuitat der Da- 
die Daten, bis entschieden ist, ob die Eingangsdaten zu ten (d.h. die Wiederholung der selben Daten), so daB der 
komprimieren sind. Eine Datenvergleicherschaltung 21 Zustand der Eingangspufferschaltung 20 von der Qber 
prQft, ob die in der Eingangspufferschaltung 20 zwi- die Signalleitungen 30 und 31 gelieferten Information 
schengespeicherten und ubertragenen Daten gleichen 45 erhaltlich ist Die im Eingangspuffer 20 gespeicherten 
Wert haben. Jedes Qbertragene Datenbyte erzeugt, so- Daten werden aufgrund der Zustande auf den Signallei- 
bald es im Eingangspuffer 20 gespeichert ist, ein Aus- tungen30und31 und der Ausgangssignale 34 und 35 des 
gangssignal (CMP 12) auf der Signalleitung 30, falls die Kompressionsdatendiskriminators 23 daraufhin geprUft, 
ersten und zweiten Bytes der Daten in der Eingangspuf- ob die Daten auf dem Bus 39 zu komprimieren sind, 
ferschaltung 20 flbereinstimmen, was von der Verglei- 50 wenn die Anzahl des Auftritts von auf der Signalleitung 
cherschaltung 21 gepruft wird. Jedes Datenbyte erzeugt 45 liegenden Signalen, die das den Zeitpunkt Qbertrage- 
ein Ausgangssignal (CMP 23) auf der Signalleitung 31, ner Daten angebende Signal fQhren, von 1 Byte bis 3 
falls das zweite und dritte Byte der Daten Qbereinstim- Bytes gezahlt wurden. Dies wird durch die Information 
men. Ein Kompressionsdatendiskriminator 23 liest in 44 der Kompressionssteuerschaltung 24 angegeben. 
der Eingangspufferschaltung 20 zwischengespeicherte 55 Falls das Signal 35 nicht ausgegeben wird, wahlt das 
Information Qber den Bus 32 als drittes Byte des Ein- Wahlsignal 54 den Eingang 1 der Wahlschaltung 27, urn 
gangspuffers 20 aus und prGft auf ein Zeitsteuersignal die nicht komprimierten Daten auf dem Bus 39 zum 
hin, daB das Auslesen der nachsten Ubertragenen Daten Obertragungszeitpunkt der Leitung 51 unabhangig von 
angibt, ob das dritte Byte ein Teil der Kompressionsob- den Zustfcnden der Signalleitungen 30 und 31 zu senden. 
jektdaten ist Falls Daten zu komprimieren sind, gibt die 60 Wenn das Signal 35 ausgegeben wird, stellt die Kom- 
Schaltung 23 Qber die Signalleitung 35 ein Signal ab, daB pressionssteuerschaltung 24 zuerst bei ausgeschaltetem 
das dritte Byte ein Teil der Kompressionsobjektdaten Signal 34 den Kompressionsdatenzahler 25 auf den 
darstellt In diesem Fall teilt, falls die Daten einen mit Wert 3 in Obereinstimmung mit dem Ladesignai des 
der Kompressionsmarke gleichen Wert haben, die Signals 56 ein und speichert nachfolgend Daten des vier- 
Schaltung 23 diese Information Qber die Signalleitung 65 ten Bytes der Eingangspufferschaltung 20 zum Zeit- 
35 mit Eine Kompressionsdatencodierschaltung 22 ge- punkt des Signals 45, urn die Qbertragenen Daten zu 
winntim zweiten Byte des Eingangspuffers 20 gehaltene komprimieren. Gleichzeitig wahlt die Kompressions- 
information Qber den Bus 33 zum Zeitpunkt eines von steuerschaltung 24 am Eingang 2 der Wahlschaltung 27 
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anliegende Information der Kompressionsmarke nach 
MaBgabe des Wahlsignals 54 und sendet die Kompres- 
sionsmarke auf den Bus 40 zum Zeitpunkt des Signals 51 
aus. Gleichzeitig wird der Kompressionsdatenzahler 25 
zum Zeitpunkt des Signals 55 hochgezahlt Der Kom- 
pressionsdatenzahler 25 wird in der gleichen Weise 
hochgezahlt, wenn aufeinanderfolgende Daten Gbertra- 
gen werden. 

Zu diesem Zeitpunkt wird, wenn der Zahlwert der 
aufeinanderfolgenden Daten den vorgeschriebenen 
Wert (15 bei diesem AusfQhrungsbeispiel) erreicht hat, 
ein Signal 48 von dem Kompressionsdatenzahler 25 er- 
zeugt, und die Kompressionssteuerschaltung 24 wahlt 
den Eingang 0 der Wahlschaltung 27 mittels des Wahlsi- 
gnals 54 und sendet zum Obertr&gungszeitpunkt gemaS 
dem Signal 51 die Kompressionsinformation 37 und 38 
aus. Zur gleichen Zeit wird die Folgezahlinformation 44 
der Kompressionssteuerschaltung 24 auf 0 gesetzt, und 
die Kompressionsinformation 37 und 38 fur aufeinan- 
derfolgende Daten wird durch Iteration der obigen 
Operationen erzeugt Sobald die Kompressionssteuer- 
schaltung 24 erkannt hat, daB die Signalleitung 31 (CMP 
23) ausgeschaltet ist bevor der Kompressionsdatenzah- 
ler 25 den spezifizierten Wert erreicht hat, sendet sie die 
Kompressionsinformation 38 und 37 zu Beginn des 
nachsten Daten auslesevorgangs, in der selben Weise 
wie oben beschrieben, aus. Zu diesem Zeitpiinkt befin- 
den sich um ein Byte von den aufeinanderfolgenden 
Kompressionsobjektdaten verschiedene Daten im er- 
sten Byte des Eingangspuf f ers 20, und deshalb bleibt die 
Folgezahlinformation 44 der Kompressionssteuerschal- 
tung 24 in dem Zustand, in dem sie den vollen Puffer 20 
angibt. Aufierdem werden die Signalleitungen 30, 31, 34 
und 35 gepruft und die gleiche Operation, wie sie oben 
beschrieben wurde, wiederholt Wenn uber beide Sir 
gnalleitungen 34 und 35 eine Ausgabe erfolgt, wahlt die 
Wahlschaltung 27 einen Eingang auf der Basis der Infor- 
mation auf der Signalleitung 30 (CMP 12) und der Si- 
gnalleitung 31 (CMP 23) wie folgt. Wenn die Signale auf 
beiden Leitungen 30 und 31 ausgeschaltet sind, sind die 
mit der Kompressionsmarke ubereinstimmenden Daten 
nur fiir ein Byte auf dem Bus 39 vorhanden; und deshalb 
gibt die Kompressionssteuerschaltung 24 ein Signal 52 
aus, so daB die ubergeordnete Einheit keine Daten sen- 
det und wahlt daraufhin den Eingang 2 der Wahlschal- 
tung 27 mittels des Wahlsignals 54, gibt das Obertra- 
gungszeitsteuersignal 51 aus und schahet das Signal auf 
der Leitung 52 aus. Dann empfangt die Kompressions- 
steuerschaltung 24 Qbertragene Daten zum Zeitpunkt 
des Empfangs der nachsten Qbertragenen Daten, wahlt 
den Eingang 3 der Wahlschaltung 27 und Qbertragt die 
Kompressionsinformation uber den Bus 41, die die An- 
wesenheit von 1-Bytedaten, die mit der Kompressions- 
marke ubereinstimmen, angibt mittels des Obertra- 
gungszeitsignals 51. In der selben Weise wahlt die Kom- 
pressionssteuerschaltung 24, wenn die Signalleitung 30 
Ein-Zustand und die Signalleitung 31 Aus-Zustand an- 
nehmen, was die Anwesenheit von zwei mit der Kom- 
pressionsmarke ubereinstimmenden Datenstiicken an- 
gibt, den Eingang 2 der Wahlschaltung 27 zeitlich syn- 
chron mit den nachsten Qbertragenen Daten zur Aus- 
sendung der Kompressionsmarke und wahlt danach den 
Eingang 4, um die Kompressionsinformation auf dem 
Bus 42; die die Anwesenheit zweier mit der Kompres- 
sionsmarke ubereinstimmender Daten darstellt, auszu- 
senden. 

Komprimierte Daten werden kontinuierlich durch 
dieseibe Operation erzeugt Wenn die Obertragung der 
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Daten von der ubergeordneten Einheit abgeschlossen 
ist, erzeugt letztere ein Datenstopsignal 46. Auf dieses 
Signal hin erzeugt die Kompressionssteuerschaltung 24 
ein Sub-Anforderiingssignal 49, welches ein Schiebesig- 
5 nal fiir die Eingangspufferschaltung 20 ist, um in letzte- 
rer verbleibende Daten zu sendea Wenn alle Daten 
ausbleiben, was die vollstandige Obertragung kompri- 
mierter Daten angibt, stelit das Signal 53 das Datenstop- 
signal zur Beendigung des Kompressionsvorgangs dar. 
to Das Signal 47 wird erzeugt, wenn das System eine 
untergeordnete Einheit bendtigt, um zeitweilig die 
Obertragung der Daten zu unterbrechen und die Kom- 
pressionssteuerschaltung 24 reagiert auf dieses Signal, 
indem sie die Operation in dem gerade vorhandenen 
15 Zustand anhalt 

Das in Fig. 4 dargestellte Verfahren lafit sich auch in 
derselben Weise durchf flhren. 

Fig.9 zeigt eine Schaltungsanordnung einer erfin* 
dungsgemaBen Ausfuhrungsart einer Datenkompres- 
20 sionsvorrichtung, die die Datenkompression des in 
Fig. 5 dargestellten Kombinationsverfahrens ausfuhrt 
Diese Schaltung ist im wesentlichen dieseibe wie die in 
Fig. 8, jedoch sind eine Kompressionsobjektdatensi- 
gnalleitung 100, Signalleitungen 101 fiir den erhohten 
25 Maximal wert des Zahlwerts fOr die komprimierten Da- 
ten, ein Bus 102, der diesen Wert 1-Byte-weise ubertragt 
und ein Bus 103, der 1-Byte-weise den Kompressionsda- 
tencode flbertragt zusatzlich vorgeseheh. Das Verfah- 
ren laBt sich mit dieser Schaltung leicht durch geeignete 
30 Umschaltung des Wahlsignals 54 durch die Kompres- 
sionssteuerschaltung 24, abhangig von der Diff erenz des 
Dictionary-Musters, zur Wahl einer entsprechenden 
EingangsLnformation durch die Wahlschaltung 27 
durchftlhreit 

35 Fig. 10 zeigt ein Blockschaltbild einer erfindungsge- 
maBen Ausfahrungsart einer Datenrekonstruktions- 
schaltung. Sie fOhrt die Rekonstruktion der Daten aus, 
die von der Datenkompressionsschaltung in Fig. 8 kom- 
primiert wurden. Die in Fig. 10 dargestellte Datenre- 
40 konstruktionsschaltung speichert ausgelesene kompri- 
mierte Daten in einen Auslesedatenpuffer 60. Die kom- 
primierten Daten werden vom Auslesepuffer 60 als 
Transferdaten ausgesendet und rekonstruiert und dar- 
aufhin als Transferdaten gesteuert von einer Rekon- 
45 struktionssteuerschaltung 64 ausgegebea 

Zuerst wird die Arbeitsweise jedes Schaltungsteils 
beschrieben. Der Auslesedatenpuffer 60 holt die ausge- 
lesenen komprimierten Daten und plaziert das erste By- 
te dieser Daten auf einem Bus 72, der sie zu einer Kom- 
50 pressionsmarkenerfassungsschaltung 61, einer Wahl- 
schaltung 62 und einer Wahlschaltung €6 Ubertragt Das 
zweite Byte der Daten wird auf einen Bus 71 gelegt und 
zur Kompressionsmarkenerfassungsschaltung 61 und 
zur Wahlschaltung 62 Qbertragen. Die Kompressions- 
55 markenerfassungsschaltung 61 decodiert Daten, die 
uber den Bus 72 kommen in Vorwartsleserichtung, und 
aktiviert im Falle der Kompressionsmarke die Signallei- 
tung 70, die der Rekonstruktionssteuerschaltung 64 an- 
gibt, daB das Dictionary- Muster 4 im Auslesedatenpuf- 
60 fer 60 gehalten wird und halt gleichzeitig voruberge- 
hend den Datenauslesevorgang an, wahrend sie zum 
Rekonstrukuorisvorgang Qbergeht Die Wahlschaltung 
62 prGft die Datenausleserichtung, und wahlt, wenn das 
Dictionary- Muster im Auslesedatenpuffer 60 en thai ten 
65 ist, Bytes, die den Kompressionsdatencode 1 und den 
Kompressionsdatenzahlwert 2 enthalten und sendet sie 
Qber einen Bus 74 aus. Ein Decodierer 63 decodiert den 
Kompressionsdatencode 1 in den auf den Bus 74 geleg- 



OS 37 42 098 

11 12 

ten Daten, wie sie die Wahlschaltung 62 zur Rekon- die nachsten Daten aus. Diese Operationen werden wie- 
struktion nur eines Bytes gew&hlt hat, setzt dieses eine derholt Infolgedessen werden Daten, die sowohl kom- 
Byte in einen internen Pufferspeicher und gibt diese primierte als auch nicht-komprimierte Datenteile ent- 
zwischengespeicherten rekonstruierten Daten fiber den halten, in das Originalformat rekonstruiert Ober eine 
Bus 73 aus. Ein Rekonstruktionszahler 65 holt sich den 5 Signalleitung 82 sendet die Rekonstruktionssteuerschal- 
Kompressionsdatenzahlwert 2 vom Bus 74 synchron mit tung 64 ein Rekonstruktionsendesignal aus, das angibt, 
dem Ladestgnal 77 von der Rekonstruktionssteuerschal- daB samtliche Daten rekonstruiert sind Eine Signallei- 
tung 64, zahlt den Wert synchron mit einem Ausgabe- tung 83 Qbertragt ein Sub-Anforderungssignal, urn ver- 
zeitsteuersignal 78 in den rekonstruierten Daten herun- bleibende Daten am SchluB aus dem Auslesedatenpuf- 
ter, und aktiviert, wenn der Zahlwert Null erreicht hat, io fer herauszuholen. Eine Signalleitung 84 Qbertragt ein 
die Signalleitung 75, die das Ende des Rekonstruktions- Anforderungssignal, das angibt, daB die komprimierten 
vorgangs fur die komprimierten Daten der Rekonstnik- Daten angekommen sind. Eine Signalleitung 85 Qber- 
tionssteuerschaltung 64 mitteilt Die Wahlschaltung 66 tragt ein Stopsignal, das das Ende der Obertragung 
arbeitet in Obereinstimmung mit einem Wahlsignal 76 samtlicher Daten angibt, wahrend eine Signalleitung 86 
von der Rekonstruktionssteuerschaltung 64 und gibt is ein Anforderungssignal zum Anhalten der Rekonstruk- 
Daten auf dem Bus 72 aus, wenn das erste Byte im tion der Daten von einer untergeordneten Einheit fiber- 
Auslesepuffer 60 ein nicht-komprimiertes Datum 5 ist, tragt 

oder sie gibt nur den Kompressionsdatenzahlwert in Eine Datenrekonstruktion in umgekehrter Richtung 
den Daten, der von dem Decodierer 63 rekonstruiert ist ebenfalis in der selben Weise durchffihrbar, indem 
wurde und der fiber den Bus 73 an der Wahlschaltung 66 20 das RQckwSrtssignal aktiviert wird und die Beurtei- 
anliegt, aus. Die Rekonstruktionssteuerschaltung 64 er- lungsposition far die Kompressionsmarke umgeschaltet 
f ahrt durch ein uber eine Signalleitung 70 ankommendes wird In gleicher Weise ist durch eine ahnliche Schaltung 
Signal, ob die Daten, die im Auslesedatenpuffer 60 ste- eine Rekonstruktion von Dictionary-Mustern im 3-By- 
hen, ein Dictionary-Muster oder nicht-komprimierte te-Format und ebenfalis im 2-3-Byte-Format mdglich. 
Daten sind. Im Falle nicht-komprimierter Daten wahlt 25 
die Rekonstruktionssteuerschaltung 64 mittels des 
wahlsignals 76 die Daten auf dem Bus 72 und gibt au- 
Berdem ein Obernahmesignal 78 aus, das die Gfiltigkeit 
der auf dem Bus 79 ausgegebenen Daten angibt Im 
Falle die im Auslesedatenpuffer 60 gespeicherten Daten 30 
ein Dictionary-Muster 4 darstellen, geht die Rekon- 
struktionssteuerschaltung 64 in die Rekonstruktions- 
operation fiber. Diese beginnt indem die Rekonstruk- 
tionssteuerschaltung 64 liber eine Signalleitung 70 er- 
f ahrt, daB die Daten im Auslesedatenpuffer 60 ein Die- 35 
tionary-Muster darstellen, woraufhin die Rekonstruk- 
tionssteuerschaltung 64 eine Signalleitung 80 aktiviert 
und die Datenfibertragung damit anhait Zu diesem 
Zeitpunkt ist der Kompressionsdatencode 1, der bereits 
von der Wahlschaltung 62 gewahlt wurde, im Decodie- 40 
rer 63 nach Obertragung fiber den Bus 74 vorhanden. 
Gleichzeitig liegt der Kompressionsdatenzahlwert 2 im 
Rekonstruktionszahler 65 vor, nachdem er ebenfalis 
fiber den Bus 74 fibertragen wurde. Die Rekonstruk- 
tionssteuerschaltung 64 aktiviert ein Datenverriege- 45 
lungssignal ffir rekonstruierte Daten auf einer Signallei- 
tung 81 und fiber eine Signalleitung 77 ein Ladesignal 
ffir den Rekonstruktionszahlwert urn die rekonstruier- 
ten Daten zu verriegeln und gleichzeitig den Kompres- 
sionsdatenzahlwert zu laden. Vom Beginn der Rekon- 50 
struktionsoperation bis zu diesem Zeitpunkt bleibt das 
Ausgangsdatenfibernahmesignal auf der Leitung 78 in- 
aktiv. Nach diesen Vorbereitungen aktiviert die Rekon- 
struktionssteuerschaltung 64 das Ausgangsdatenfiber- 
nahmesignal 78 urn damit die Ausgabe fiber den Bus 73 55 
mittels des Wahlsignals 76 zu wahlen. Gleichzeitig be- 
ginnt der Rekonstruktionszahler 65 synchron mit dem 
Ausgangsdatenfibernahmesignal 78 herunterzuzahlen. 
Nachdem Teile der rekonstruierten Daten mit dem 
Kompressionsdatenzahlwert gleicher Anzahl ausgege- 60 
ben wurden, wird der Rekonstruktionszahler 65 zuriick- 
gesetzt, und die Signalleitung 75 aktiviert und teilt der 
Rekonstruktionssteuerschaltung 64 mit, daB die Rekon- 
struktion des Dictionary-Musters im Auslesedatenpuf- 
fer 60 ausgefuhrt ist Nachdem die Folge der Rekon- 65 
struktionsoperationen beendet ist, desaktiviert die Re- 
konstruktionssteuerschaltung 64 das Datenfibertra- 
gungshaltsignal auf der Leitung 80 und liest daraufhin 
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